A two-family extremal problem in hamming space
نویسندگان
چکیده
(1) Let S~ denote the set of those systems. We consider the function M(m, 8)a-max{iA[ [BI: (A, B)e S'~} (2) and prove the following Theorem: For m = 1, 2 ..... maxo.~s.~ m M(m, 8) = 22n, if m = 2n or m = 2n + 1. The maximum is assumed for 8 = n.
منابع مشابه
General Edge-isoperimetric Inequalities, Part II: a Local-Global Principle for Lexicographical Solutions
The lexicographical order ᏸ on a sequence space ᐄ n ϭ ͕ 0 , 1 ,. .. , ␣ ͖ n , defined by x n Ͻ ᏸ y n if f there exists a t such that x t Ͻ y t and x s ϭ y s for s Ͻ t , is one of the most important and frequently encountered orders in combinatorial extremal theory. An early result in this area , Harper's solution of an edge-isoperimetric problem (EIP) in binary Hamming space ([13]) (generalized i...
متن کاملImprovement of the Delsarte Bound for tau-Designs in Finite Polynomial Metric Spaces
In this paper the problem for the improvement of the Delsarte bound for τ -designs in finite polynomial metric spaces is investigated. First we distinguish the two cases of the Hamming and Johnson Qpolynomial metric spaces and give exact intervals, when the Delsarte bound is possible to be improved. Secondly, we derive new bounds for these cases. Analytical forms of the extremal polynomials of ...
متن کاملInverse Maximum Dynamic Flow Problem under the Sum-Type Weighted Hamming Distance
Inverse maximum flow (IMDF), is among the most important problems in the field ofdynamic network flow, which has been considered the Euclidean norms measure in previousresearches. However, recent studies have mainly focused on the inverse problems under theHamming distance measure due to their practical and important applications. In this paper,we studies a general approach for handling the inv...
متن کاملExistence of Extremal Solutions for Impulsive Delay Fuzzy Integrodifferential Equations in $n$-dimensional Fuzzy Vector Space
In this paper, we study the existence of extremal solutions forimpulsive delay fuzzy integrodifferential equations in$n$-dimensional fuzzy vector space, by using monotone method. Weshow that obtained result is an extension of the result ofRodr'{i}guez-L'{o}pez cite{rod2} to impulsive delay fuzzyintegrodifferential equations in $n$-dimensional fuzzy vector space.
متن کاملOn the inverse maximum perfect matching problem under the bottleneck-type Hamming distance
Given an undirected network G(V,A,c) and a perfect matching M of G, the inverse maximum perfect matching problem consists of modifying minimally the elements of c so that M becomes a maximum perfect matching with respect to the modified vector. In this article, we consider the inverse problem when the modifications are measured by the weighted bottleneck-type Hamming distance. We propose an alg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 49 شماره
صفحات -
تاریخ انتشار 1984